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Minimizing the number of Nielsen preimage classes 

Olga Frolkina 



We find conditions on topological spaces X, Y and nonempty subset B of 7 which 
guarantee that for each continuous map / : X ^ Y there exists a map g such 
that Nielsen preimage classes of g^^{B) are all topologically essential. 

54H99, 55M99; 55S35 

I feel very honoured to have the possibility to contribute a paper to this volume 
dedicated to the memory of an outstanding mathematician and a pleasant good- 
humoured person: Heiner Zieschang. In 2002-2003 in M V Lomonosov Moscow 
State University Heiner gave a series of lectures on fixed points and coincidence 
theory, which I was lucky to attend. In the same period I learned the German 
language at his seminars. During a nice voyage in summer 2003 from Moscow 
to Saint Petersburg, in which I was invited to take part, I made the acquaintance 
with his wife Ute and daughter Kim; two years later I met his other daughter Tanja. 
Heiner guided my study of coincidences, intersections and preimages during my 
visit in November-December 2004 in Ruhr-Universitdt Bochum. It was planned, to 
continue the project in 2005. But that hope was doomed to disappointment. . . . 



1 Introduction 

Let / : X ^ Y he a continuous map of topological spaces and B be a nonempty subsets 
of Y. The so-called preimage problem considers the preimage set/^^(B), that is, 
{x G X[f{x) G B} . The minimization problem in its "classical" setting is to compute or 
at least find a good (lower) estimate for the number 

MP(f,B) = rmn\g-\B)\, 

where is the cardinality of the set g'\B) and minimum is taken over all maps 

g homotopic to/. 

This problem was considered in detail by Dobreriko and Kucharski [8] (see also Schirmer 
[31] and Jezierski [20]); if B is a point, the problem is called the root problem and 
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dates back to Hopf [16, 17]. Other problems of this type are, for example, fixed 
point, coincidence and intersection problems; see Jiang [21], Bogatyi, Gongalves and 
Zieschang [3] and McCord [26] ([27] for their interrelations). All these problems can 
be attacked by a Nielsen-type technique. So, in order to estimate the number MP{f, B), 
the preimage set /~ ' (B) is divided into equivalence classes bearing the name of Nielsen. 
The Nielsen number Ntl/, B) is the number of so-called (topologically; therefore we 
put a straight letter "t" in the notation, which is not to be mixed up with a homotopy or 
isotopy parameter) essential classes. It is a homotopy invariant, and Nt(/", B) ^ MP(f , B) 
[8, Theorem (1.9)]. If Nt(/',6) = MP(/', 6), it is said that the setting/: X ^ F D 6 has 
the Wecken property, or a Wecken type theorem holds true. Assuming Nt(/', B) < oo 
(see eg Corollary 3 and Remark 4), the Wecken property holds iff there exists a map 
g f which has exactly Nt(/', B) Nielsen classes, moreover, each of them contains only 
one point. 

For X, Y, B manifolds with dimX = dim Y — dimB ^ 3 Wecken type theorems hold 
true; see Dobreriko and Kucharski [8, Theorem (3.4)], Jezierski [20, Theorem (3.2)] and 
Frolkina [10, 1 1] for maps of pairs of smooth manifolds. The case of a surface X is more 
complicated. If Y is also a surface and B is a finite set, this problem is solved; see Bogatyi, 
Gongalves, Kudryavtseva and Zieschang [2, p 17, Remark (e)]. But, as it is noted by 
McCord [27 , p 1 75] , for each surface S of negative Euler characteristic reasoning of Jiang 
[22, 23] provides examples of preimage problems of the form /A id^ : S S x S D AS 
(AS is the diagonal) such that 1 = Nt(fAids,AS) < MP(fAids, AS) = 2. If 
dimX > dim Y — dimB, the number MP(f,B) is "usually" infinite; we could consider 
instead the minimal number of path components of the preimage set, as is done by 
Koschorke [24] for coincidences. We will not deal with such a problem here. 

For general topological spaces, obtaining Wecken type theorems seems to be a very 
complicated problem whose solution depends on concrete spaces and maps; see Brooks 
[5, p 102], [6, Example (3.15)] for the root problem. In this paper we will consider (for 
preimage case) the following question: does there exist a map g f which has exactly 
Nt(/', B) Nielsen classes (not necessary consisting of one point each). That is, defining 

MPci(/',B) = min | {Nielsen classes ofg'\B)}\, 

g~f 

we have Nt(/', B) ^ MPci(/', B) ^ MPif, B), and the question concerns exactness of the 
left inequality. But we will not restrict ourselves to the case Ni(f,B) < oo. Therefore 
we extend the posed question as follows: does there exist a map g ^ f , whose Nielsen 
classes are all topologically essential. This is not always possible; a counterexample 
can be obtained converting (see McCord [27] or the end of Section 1) the coincidence 
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problem of [14, Example 2.4] into the preimage problem. For coincidences and roots, 
this problem was introduced by Brooks [5], who stated sufficient conditions for a 
positive answer. (Refer also to the paper Gon9alves and Aniz [13] devoted to the 
question of simultaneous minimization of a number of points in all root classes.) Our 
main theorem (Theorem 1) unites and generalizes the results [5, Theorems 1,2]. We 
also discuss in detail Nielsen classes and Nielsen number. 

Before starting, we would like to underline the following. The classical Nielsen fixed 
point number (the idea of its definition belongs to J Nielsen [28]) is the number of 
algebraically essential fixed point classes, that is, classes of nonzero index. Local fixed 
point index is defined for maps of compact metric ANRs; but there does not seem to be a 
well-developed index theory for the root problem, except in, for example, the manifold 
case (see Brooks [6, pp 376, 381-382, section 4] and Gon9alves [12, p 24]). Therefore 
Brooks prefers to use the notion of topological essentiality which does not depend on the 
existence of local root index. Since the root problem is a particular case of the preimage 
problem, by the same reason we prefer to consider topological essentiality rather than 
algebraic; the corresponding "topological" Nielsen number was defined in Dobreiiko 
and Kucharski [8]. (Note that for X, Y , B manifolds with dimZ = dim Y — dimB ^ 3 
the two notions of essentiality coincide [8, 20].) It is defined for arbitrary spaces; in 
particular, this allows us to omit compactness assumptions. 

Conventions and notation 

Throughout this paper spaces X, Y are Hausdorff, connected, locally path connected; 
moreover, Y is semilocally simply connected; B is a nonempty subset of Y; the same is 
suggested for X' , Y' , B' . In our main statements we will additionally repeat this and, if 
necessary, require something else. 

For topology of infinite polyhedra, the reader should refer to Spanier [33, Chapter 3]; 
when we make use of a concrete theorem, we will give a more detailed reference. For a 
polyhedron X we denote by X^"^ its n-skeleton; / is the unit segment [0, 1]. 

As usual, all covering spaces are (assumed to be) connected. 

All maps are assumed to be continuous. By i&x we denote the identity map of a space 
X;fg is the composition of maps / and g; A{/} is the diagonal product of the family 
of maps {fi} ; for A C X and an integer r the symbol AA C X'' is used for the image of 
A under the diagonal product of r embeddings A ^ X. For a subset A C X x / by its 
f-section, where t £ mean the set A n X x {t}. Speaking about homeomorphisms 



Qeometry & Topology Monographs 14 (2008) 



196 



Olga Frolkina 



and homotopy equivalences of triples of spaces, we mean of course morphisms of the 
appropriate category. 

For a homotopy {/,} . X ^ Y and a path a: I ^ X,hy \fta{t)} we denote clearly a 
path F(aA id/) in Y , where F : X x / ^ y is given by {x, t) ^ ft{x). 

The symbol ~ means homotopy of maps and homotopy of paths relative to end points; 
[a] is the homotopy class of a path a (again relative to end points); by a • /? we denote 
the product of paths a and (3 with a(l) = /3(0) and by [a] • the product of their 
homotopy classes. 

For a map/: (X,xo) {Y.yo) we denote by/# : tt\{X,xq) 7ri(F,yo) the induced 
homomorphism. If in the notation of (relative) homotopy groups 7rm(X,A,xo) (also for 
the set 'K\{X,A,xq)) we omit the base point, we have in mind that A is (suggested to be) 
path connected. 

We use singular (co)homology with coefficients in local systems of groups; if no 
coefficients are designated, they are usual ("constant") integers. 

Other notation is either standard or is introduced in the text. 
Statement of the main theorem 

Theorem 1 Suppose that the spaces X, Y are connected and locally path connected; 
moreover, Y is semilocally simply connected, and B is a nonempty locally path 
connected closed subspace. Suppose that for some integer n ^ 3 the space X is 
dominated by a polyhedron of dimension less or equal to n and 7r„,(F, Y — B) = for 
all I ^ m ^ n — I. Then for each mapf : X ^ Y there exists a map g ^ f such that 
each Nielsen preimage class of g: X ^ Y D B is topologically essential; in particular, 
Nt(f,B) = MPci(/,B). 

This means that under the above conditions we can delete all inessential preimage 
classes of / at once (recall that each single inessential class can be deleted by definition; 
see Definition 5 below). 

Remark 1 For a path connected space Y and a subspace B, 7ri(F, 7 — S) = if and 
only if B can be bypassed in Y; see Schirmer [32, Theorem 5.2]. Recall from [32, 
Definition 5.1] that a subspace B C Y can be bypassed in Y if every path in Y with end 
points in F — B is homotopic to a path in Y — B. Recall also that for a triangulated 
manifold Y, its boundary dY or a subpolyhedron B with dim Y — dimB ^ 2 provide 
examples of subspaces which can be bypassed [32, p 468]. 
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Remark 2 As in Brooks [6, p 382-383], recall the following well-known results. If an 
n -dimensional paracompact space is dominated by a polyhedron, then it is dominated by 
a polyhedron of dimension n or less; see Granas and Dugundji [15, Theorem 17.7.16(c), 
p 483]. Each ANR is dominated by a polyhedron by Hu [19, Chapter I, Exercise R, 
p 32] (see also Borsuk [4, Corollary (V.4.5)]). 

Remark 3 For arbitrary compact space X, other partial results of Wecken type (for 
roots) can be found in Gongalves and Wong [14]. 

It is clear that the root problem is a particular case of the preimage problem. But 
the coincidence problem of /, g : X ^ Y is, also equivalent to the preimage problem 
/Ag : X ^ Y X Y Z) AF (for details, see Section 7 of the present paper and references 
there). Therefore the results [5, Theorems 1, 2] can be derived from our Theorem I. 

In order to prove Theorem 1 , we firstly define and investigate Nielsen classes (see 
Theorem 2). We will need special properties of Nielsen number (see Lemma 2) which 
will be used also to prove homotopy invariance (on spaces) of Nielsen number (see 
Theorem 3). 

2 Nielsen classes 

Preimage points /~^(B) are divided into so-called Nielsen preimage classes (we also 
say simply "preimage classes" or "Nielsen classes"; sometimes we speak about classes 
of the problem / : X ^ F D B or of the map /). 

Definition 1 [8, Definition (1.2)] Points xq,x\ ^f~^{B) are said to be (Nielsen) 
equivalent if there are paths 

a: (/,0,l)^(X,xo,xi) and /?:(/, 0, 1) ^ (F,/(xo),/(xi)) 

such that /?(/) C B and /a ~ /3 (homotopy in Y). 

Let {ft}'- X ^ Y he a homotopy. 

Definition 2 A point xq G/q~'(B) is said to be {/} -related to a point xi £f^^(B) if 
there exist paths a: (7,0,1) —>■ {X,xq,xi) and f3: (7,0,1) —>■ (y,/o(xo),/i(xi)) such 
that (3(1) C B and {fta{t)} ~ (3 (homotopy in F). 
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(Another equivalent definition of the {/;}-relation is [8, Definition (1.6)]; see also Item 
(5) of Theorem 2 below.) 

Note that two preimage points of / : X ^ Y B are Nielsen equivalent iff they are 
related by a constant homotopy {f, = /} . 

It is clear that the following definition makes sense: 

Definition 3 A preimage class Aq C /q~'(B) is {/,} -related to a preimage class 
Ai (Zf^\B) if at least one (and hence every) preimage point xq G Aq is {/,} -related to 
at least one (and therefore every) preimage point x\ G Ai . 

Note that each preimage class of /o is {/,} -related to at most one preimage class of /i 
but may not be {/,} -related to any class of /i ; see Definition 5 below. 

A useful tool in connection with Nielsen classes is the following: 

Definition 4 A Hopf covering and a Hopf lift for a map f: X ^ Y are, respectively, a 
covering p: 7 ^ F and a lift / : X ^ t of / such that p#(7ri(F,/(x))) =/#(7ri(X, jc)) 
for each x G Z. 

We use here the name of Hopf following Brooks [6], since Hopf was the first who used 
such covering and lifts in Nielsen root theory [17]. 

If it is desirable to underline that the covering (F,p) depends on a given map/, we will 
write {Yf,Pf) or {Y,pf). 

The following remarks (see Hopf [17, Section 2] and Brooks [6, p 379]) will be used 
below. Recall that we assume the conventions of Section 1. 

Proposition 1 (I) Hopf coverings and lifts always exist. 

(2) A Hopf covering is unique up to covering space isomorphism. 

(3) For a Hopf covering pf : Yf ^ Y and two Hopf lifts , /*^^ off, there exists a 
covering transformation p: Yf ^ Yf such thatp^^ = pP^\ 

(4) If (Yf,pf) is a Hopf covering for f, then it is a Hopf covering for each map 
fi 

(5) Iff is a Hopf lift for f and {/,} is a lift of a homotopy {/} : fo =f ^ fi such 
thatfo =/, then f I is a Hopf lift for fi . 
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Proof (1) Fix an arbitrary point xq E X. Take a covering p: Y ^ Y that corresponds 
to the subgroup /#(7ri(X,xo)) C 7ri(F,/(xo)). That is, for some point yo G P~^(f{xQ)) we 
have p#{T:i{Y ,%)) =f#{7r\{X,xo)) [33, Theorem 2.3.6]. Then by [33, Theorem 2.4.5] 
there exists a hft f: X ^ Y o{ f such that /(xq) = yo ■ (Note that a lift / is not 
necessary uniquely determined, because of possible ambiguity in choice of %.) So, 
p#(7ri(y,/(xo))) = /#(7ri(X,xo)). From path connectivity of X it follows that the 
equality p#{7r\{Y ,f{x))) =/#(7ri(X,x)) holds for each point x € X. Indeed, take a path 
7 : (7,0,1)^ (X, X, xo) ; we have 

p#(7r,iY,fix)))=p# ([f(7)] • 7ri(y,/(xo)) • \f(T')]) 

= [P#fm -pdT^iiYJixo))) ■ [p^iij-')] 

= [f(7)] •/#(vri(X,xo)) • \fi-f-')] =f#{nr{X,x)). 

(2) This is clear; see eg Massey [25, Corollary V.6.4]. 

(3) Take an arbitrary xq € X. We have 

(p/)#(7ri(y,/(i)(xo))) = (p/)#(7ri(y,F)(xo))). 

Hence [25, Corollary V.6.4] there exists a covering transformation p of the covering 
pf. Yf Y such that /<'\xo) = pP\xo). Therefore /(^^ = /op) [33, Theorem 2.2.2]. 

We prove (4) and (5) simultaneously, using notation common for these two items: 
iYf,pf) is a Hopf covering for/, {/;} : fo =f '^fi a homotopy. Take an arbitrary point 
xq G X. According to [33, Theorem 1.8.7], we have 

(fi)#(7ri(X,xo)) = [CO] •/#(7ri(X,xo)) • [u;-'], 

where lu: (1,0, 1) —>■ (X,/i(xo),/(xo)) is defined by uj{t) =/i_,(xo). Then, putting 
uj{t) =/i-?(xo), we obtain 

(p/)#(7ri(F,/i(xo))) = (Pf)#m ■ vri(y,/(xo))) • [c^"']) 
= [iu]-(pf)#{TTi{Y,f{xo)))-[u;-'] 
= [iu] •/#(^i(X,xo)) • [to-'] = (fi)#(^i(X,xo)). 
The necessary statement follows now as in the proof of (1). □ 

Returning to preimage classes, we obtain the following description of Nielsen classes 
and {ft} -relation (see Hopf [17, Satz III] and Brooks [6, Theorem (3.4)] for roots): 

Theorem 2 Let (Y,p) and/ be a Hopf covering and a Hopf lift for/ : X ^ Y D B . 
Let {ft} '■ X ^ Y be a homotopy from fo =f to f\ and {/} : X ^ Y its lift such that 
/o =/■ Then 
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(1) two preimage points xo,xi G/ (B) are Nielsen equivalent if and only if the 
points f{xo) , f{xi) lie in the same path component of the set p~^{B); 

(2) Nielsen classes off: X —>^ Y D B are precisely nonempty sets of the form 
f^\C), where C is a path component of the set p~^{B); 

(3) a point xq G /q~\S) is {fi} -related to a point xi £ f^\B) if and only if the 
points /o(xo) ,fi(xi) are contained in the same path component of the set (B) ; 

(4) a preimage class Aq C /q~^(B) is {ft}-related to a class Ai C f^\B) if and 
only if the setsfo{Ao) andfi{Ai) are contained in one path component of the set 
p-\B); 

(5) a preimage class Aq C /q ' (B) is {ft} -related to a class A i C /f ^ (B) if and only 
if Aq, Ai are 0- and 1 -sections of some preimage class of F: X x I ^ Y D B, 
where F(x, t) = ft{x) . 

Proof It is clear that (3) ^ (1) ^ (2) and (3) ^ (4) ^ (5). Let us prove (3). 

Suppose the points xq, x\ are {/j} -related, that is, for some paths a: (1,0, 1) — > 
(X,xo,xi) and /3: (7,0,1) ^ (B,/o(xo),/i(xi)) we have [{/,a(0}] = W]- Let 
/5: (7,0, 1) ^ (YjiO) = /o(xo),/3(l)) be the lift of (3 into Y beginning at/o(xo). 
Denote by C the path component of p~^(B) that contains /o(xo) ; we have (3{I) C C. 
The path {fta(t)} is homotopic to /3 and starts at the same point /o(xo). Hence 
/5(1) =/i(xi), what implies /i(xi) £ C. 

To prove the converse, suppose that the points /()(xo), /i(xi) lie in the same path 
component C of p^\B). Consider arbitrary paths a: (7,0,1) —>■ (X,xo,xi) and 
$: (7,0, 1) ^ (F,/o(^o),/i(xi)) with /3(7) C C. Denoting /? = we have f3{I) C B. 
Then {fta{t)} ■ (3~ is a loop at/o(xo). Therefore the path p{\fta{t)} • ) is a loop at 
/(xo). By definition of Hopf covering, there exists a loop 7 at xq in X such that 

\fl^ = \p{{fta{t)} • /3-')] = {{pftait)} = {{fta{t)}^ •[/?"']. 

Consequently, 

[{/f((7"' • a)(0)}] = \fir'- [{/ra(0}] = 
The last equality shows that xq is {/,} -related to xi . □ 

Note that (5) of Theorem 2 is taken in [8, Definition (1.6)] as a definition (the {/?}- 
relation is called there "7^ -Nielsen relation"). 

From this theorem, we derive a number of simple corollaries. The first one is evident; it 
generalizes [6, Theorem (3.8)] (see Definition 5 for the notion of topological essentiality): 
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Corollary 1 Let/ : X ^ Y B he a map, {Yf,pf) andf : X ^ Y its Hopf covering 
and lift and B a path component of p^^ (B) . Then f~ ^ (B) is a topologically essential 
preimage class if and only iff^ (B) ^ for any homotopy {ft} beginning atfo =/. 

Let us underline once more that in general the Nielsen number Ni(f, B) may be infinite. 
We obtain now simple sufficient conditions for its finiteness; see Hopf [17, Satz H, Ila] 
and Brooks [6, Theorem (3.5), Corollary (3.6)] for roots. 

Corollary 2 Suppose (additionally to our usual conventions) that B is locally path 
connected. Then each Nielsen class off : X ^ Y D B is both open and closed in 
f^ ' (B) . Hence, if f^ ^ (B) is compact, then the number of Nielsen classes is finite. 

Proof The second statement is clear. To prove the first, it suffices to show that each 
Nielsen class is an open subset of the preimage set. Let x G ' (B) . Take an open 
neighbourhood Vi C F of /(x) such that every two paths in Vi starting at /(x) and 
having the same end points are homotopic in Y. Let W C B n Vi be an open (in B) 
path connected neighbourhood of /(x). Then W = B nVj for some open set Vj C Y. 
Put V = Vi nV2. Take an open path connected neighbourhood U C X of x such 
that/(C/) C V. Suppose y G U nf-^(B). Take paths a: (7,0,1) (U,x,y) and 
13 : (7, 0, 1) ^ {W,fix),f{y)). Then /a : (7, 0, 1) ^ (V,/(x),/(y)) is homotopic (in Y) 
to /3; that is, the points x, y belong to the same preimage class. □ 

Corollary 3 Suppose (additionally to our usual conventions) that B is locally path 
connected and at least one of the following conditions holds: 

(1) X is compact, and B is closed in Y ; 

(2) f is proper, and B is compact. 

Then the number of Nielsen classes is finite. 

Proof In both cases, f~^(B) is compact. Application of Corollary 2 finishes the 
proof. □ 

Remark 4 See the statement and proof of [8, Theorem (1.3)] for a different list of 
conditions on spaces X, Y, B which also imply openness of Nielsen classes and 
finiteness of its number. 
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3 7?.-sets 

Take / : X — > F D B, its Hopf covering (Y^p), and a Hopf lift /. For each path 
component B of p~^{B), call its preimage /~ ' (B) an 7^ -set. Some 7^ -sets may be 
empty, but we nevertheless distinguish them through the path components B which 
define them. That is, an TZ-setf~^{B) is considered to carry a label B. The collection 
of all 7^ -sets for a map / and its Hopf lift / is denoted by TZ(f,f) . 

Note (see Brown and Schirmer [7, Remark 4.5]) that the number of path components of 
p~^{B) and hence of 7^ -sets equals the Reidemeister preimage number Rl/, B), which 
is often useful for computation of the Nielsen number (see Definition 5), and this is 
the reason of the presence of the letter IZ in the name of 7?- -sets. We will not go into 
details, but refer to Brooks [6], for example, for roots. 

From Theorem 2 the following proposition holds: 

Proposition 2 Nonempty TZ-sets (considered without labels) are exactly Nielsen 
classes. 

We have already defined {/,} -relation between Nielsen classes. Now we will extend 
this relation to 7^ -sets. 

Let {/,} : /() ~/i be a homotopy. By Proposition 1, a Hopf covering {Y,p) constructed 
for /o is also a Hopf covering for /i . Further, if /o is a Hopf lift for /o , and {ft} is a lift 
of the homotopy {ft} starting at this/o, then/i is a Hopf lift for/i . The homotopy {/",} 
induces therefore a bijection between 7^ -sets of /o and/i by the following rule: 

for each path component B of p^^ (B) . From Theorem 2 it follows that for Nielsen 
classes (equivalently, nonempty 7?. -sets considered without labels) this is just an 
{/,} -relation. Hence it gives a bijection between the sets of all topologically essential 
preimage classes of /o and/i (see Definition 5). 

We will need the following lemma. 

Lemma 1 Suppose that the diagram 

X — ^ Y 

v 

f' 

X' ~ — > Y 
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commutes; let {Yf , Pf) , (Yfi,pfr) andf,f be Hopf coverings and Hopf lifts for f , f . 
Then 

(1) there exists a unique covering q: Yf ^ Yf such that qf =f'ip and pf = Pf>q; 

(2) a map TlifJ) IKf'J'), r\B) ^ (f'r\qB), where B C Yf is a path 
component of pJ^{B), is well-defined; this map brings a nonempty TZ-set 
(considered without label), that is, a preimage class A of the problem/: X — > 
Y D B, to that (nonempty) TZ-set, that is, preimage class A' off : X' ^ Y D B, 
which contains ^piA). 

Proof (1) Take an arbitrary point xq ^ X. We have 

(pf)#{7r,(Yf,f(Xo))) =/#(^l(X,Xo)) = (f'ip)#(TTi(X,Xo)) 

C/#(vri(X',(^(xo))) = (pf)#(Tri(Yf,f'ip{xo))). 

Hence there exists a unique covering q : (F/,/(xo)) —>■ (Yf ,f'ip{xo)) such that pf = Pf/q. 
To prove the equality =/V' iiote that the two maps qf,f'tf : X Yfi are lifts of 
the same map / and coincide on xq . 

(2) follows from Lp(f^ ^B)C(f')-^ (qB) . □ 



4 Nielsen number 

Definition 5 [8, Definition (1.8)] A preimage class Aq of / : X Y D B is called 
topologically essential if for each homotopy {/,} : X ^ Y beginning at/o =/ there 
is a Nielsen class Ai of /i : X — > Y D B which is {/;} -related to Aq; that is, the 
class Ao can not "disappear" under homotopies, or there is no homotopy which can 
"delete" the class Aq. Otherwise the class Aq is called inessential. The number of 
topologically essential preimage classes is called the topological Nielsen number of 
the given preimage problem, or of the map / with respect to B , and it is denoted by 
Nt{f : X — > F D B) or shortly Ni(f, B) ; it is an integer or infinity. 

In the present paper we often omit the word "topologically", since we do not consider the 
other type of essentiality (algebraic). Note that some authors use the word "geometrical" 
instead of "topological". 

It follows from the definition of essential class (see also [8, Theorem (1.9)]) that: 
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Proposition 3 The Nielsen number Nt(/, B) is a homotopy invariant of a map f and 
Nt(f,B) ^MP(/,B). 

The next theorem implies stronger invariance of the Nielsen number. 



Theorem 3 Suppose that the diagram 



X 



X' 



f 



f 



{Y,B,Y-B) 
{Y',B',Y' - B') 



commutes up to homotopy and ijj is a homotopy equivalence. If ip#: 7ri(X, xq) —>■ 
TTiiX', ipixo)) is surjective, then Nt(/: X ^ F D B) ^ Nt(/' : X' ^ Y' D B'). If more- 
over if has a right homotopy inverse, then Nt(f : X ^ Y D B) = Nt(/' : X' ^ Y' D B'). 

To prove this, we need two lemmas. The first unites and generalizes [5, Lemmas 3, 3'] 
and will be used to prove Theorem 1 . 



Lemma 2 Suppose that the diagram 



X 



X' 



f 



commutes. 



(1) If ip# : Tr\(X,XQ) TTiiX', ip(xo)) is surjective, then 

(1.1 ) (Yf',pf) and f if can he taken as Hopf covering and lift for f; 

(1.2) the map TZ{f,f'(f) lZ(f' ,f') (defined in (2) of Lemma 1 ) is injective; 

(1.3) it maps essential classes of f to essential classes of f ; in particular, 
N,(f,B)^N,(f',B). 

(2) Suppose moreover that ip has a right homotopy inverse. If for a map g ^ f 
the problem g: X ^ Y D B has only essential preimage classes, then the map 
g' = gx is homotopic to f and the problem g' : X' ^ Y D B also has only 
essential preimage classes; in particular, 'Nt{f,B) = 'Nt{f',B). 
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Proof (1.1) This follows from 

(p^O#(vri(F/',?<^(xo))) =/#(^i(X', v9(xo))) 
(f'ip)#{'Ki{X,xo)) =/#(7ri(X,xo)). 

(1.2) This holds because the map under consideration is given by 

(fr\B) = ^~\(f')-\B)) ^ (f'r\B). 

(1.3) If a preimage class A of/: X Y D B is taken to the class A' D tpiA) of 
/' : X' — > F D B which can be "deleted" by a homotopy {//}, then the class A can be 
"deleted" by the homotopy {fl^p} . 

(2) Denote by x the right homotopy inverse for ip, ie, ipx ~ idx' . It is evident that 

g' = gx ~/x =/Vx ~/- 

By (1.1) and Proposition 1, we can take the same Hopf covering iY,p) for maps/,/', 
fx simultaneously. Let/' be a Hopf lift for/', then / = f'(p and fx are Hopf lifts 
for / and fx ■ Lift the homotopy fx ~ /' starting at fx ; let /' be its final map. By 
Proposition 1 it is a Hopf lift for /' . Note that 

This homotopy and the above equalities define (see Section 3) maps in the following 
sequence: 

(*) W,f') ^ WJ') ^ n(fxJx) ^ nifj) = W^j'^) ^ n(f'j') 

Going through this sequence, we obtain 

1 ^ "^1 1 1 ^ 1 ^ ^» 1 ^ ^» 1 ^ 

{f'r\B) ^ if'r\B) ^ ifxr\B) ^r\B) = (f'^r\B) ^ (f'r\B), 

where B is an arbitrary path component of p^^{B); this map is the identity map 
T^V if') T^if' ,f')- In particular, it gives a bijection of the set of essential Nielsen 
classes of /' onto itself. 

Now suppose g ^ f has only essential preimage classes. The following diagram 
commutes: 

nifxJx) > W,/) ifxr\B) . f-\B) 

nigxigx) — > mg,g) (gxr\B) — . g-\B) 

where the vertical maps are bijections defined by homotopies {/} : f ^ g and 
{ftx} '■ fx^ gx (see Section 3), and the horizontal ones are those of (1 .2) of the present 
Lemma. 
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Suppose there exists a nonempty nonessential class of gx ■ Going in the diagram up 
to 7^(fX;/x) then to the left side of (*), we obtain a nonessential class of/'. In 
contrast to it, going in the diagram right and up and then to the right part of (*), we 
obtain a (nonempty) essential class of/'. But, as noted above, going through (*) gives 
an identity map of TZ(f',f'). The contradiction proves the statement. □ 

The condition of Item (2) of Lemma 2 means that the space X' is dominated by the 
space X. Recall the definition from [19, Chapter I, Exercise R, p 32]: 

Definition 6 A space X' is dominated by a space X (or X' is a homotopy retract of X) 
if there exist maps x- X' X and cp: X X' such that ipx ~ idx' . 

Lemma 3 If (Y,B,Y - B) ^ (Y' ,B' ,Y' - B') is a homotopy equivalence, then 
Nt(/': X^Y dB) = Nt(#: X ^ Y' D B') for each map f : X^Y. 

Proof Let 6: {Y' ,B' ,Y' - B') (F, B, F - B) be a homotopy inverse for (that 
is, Oij) and ipO are homotopic to idy and idy/ respectively, by homotopies of maps 
of corresponding triples). Let pj: F — > F, p^f : F' ^ F' be Hopf coverings for 
/ : X ^ Y, ipf: X ^ Y , and let/, ipf be Hopf lifts for/, ipf. The proof is in 6 steps. 

Step 1 There exist lifts il^: Y ^ Y , 9: F — > F of maps 9, and we may assume 
that # = #. 

From 

(p^y)#(^i(F',#(xo))) = (#)#(7ri(X,^o)) = (^p/)#(^i(F,/(xo))) 

we conclude that there exists a lift ^ of such that ipf(xo) = V/(xo) and hence 
# = #■ 

Now we prove existence of 9. Since/ ~ 9ipf, from Proposition 1 it follows that (Yf,pf) 
is a Hopf covering for 9il)f. Therefore it suffices to apply to tpf, 9il)f what was just 
proved for/, ipf . 

Step 2 'ij), 6 we maps of triples: 

(Y,pj\B\ Y-pj\B)) T± (Y',p-}iB'), F' -p-^}{B')). 

This is easy; for 'ip, we have 

1 (p^/ {B')) =pj\^-' {B')) = p- ' (B) , 

and similarly for 9. 
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Step 3 '4), 6 map sets of path components of p^ '(B), p^j{B') bijectively. 

Let {ht} : {Y,B, Y - B) ^ {Y,B,Y - B) be a homotopy joining ho = Oij; to h = idy. 
Lift the homotopy 

{H, = htpf} : {Y,pj\B), Y-pj\B)) ^ (F,B, Y - B), 

which joins Hq = Oippf to Hi = pf, to Y, starting at Hq = O'lj). The lift is a map of 
triples 

{H,}: {Y,pj\B),Y -pj\B)) ^ {Y ,pj\B),Y - pj\B% 

and Hi is a covering transformation of pf . Similarly, is homotopic by homotopy of 
maps of triples 

{Y',p-^}{B'\ Y' -p-^}{B')) ^ {Y\p^}{B'\ Y' -p^}{B')) 

to a covering transformation of p^f . This implies the required statement. 

Step 4 Preimage classes of the problem / : X — > 7 D B coincide with those of 
#: X^Y' dB'. 

Firstly, since iJ~\B') = B, we have /"'(B) = (ipf)-\B'). Secondly, from Step 2 it 
follows that two points belong to the same Nielsen class of the problem / : X ^ Y D B 
iff they belong to one Nielsen class of ipf: X Y' D B' . 

Step 5 If a preimage class A of/: X^FdB is inessential, then it is inessential as 
a preimage class of ipf : X ^ Y' D B' . 

In fact, if a homotopy {/}, with/o =/, "deletes" A as a preimage class off: X ^ 
Y D B, then the homotopy {V'/} starts at ipf and "deletes" A as a preimage class of 
Ipf: X^Y' dB'. 

Step 6 Previous step shows that Nt(f, B) ^ Nt('i//, B'). Taking in this inequality ?//, 
e^pf in place off, ipf, we obtain Nt(#,B') ^ Nt(6i#,B). But 6'# ~/ implies 
NtiOipf, B) = Nt(/', B) , and the Lemma is proved. □ 

Now we prove Theorem 3. 

Proof Lemma 3 implies that Nt(/', B) = Ni(ipf, B'). Since ipf ~/V> the last number 
equals Ni(f'ip,B'). By (1.3) of Lemma 2 (applied to the triangle of maps /'(/?,/' and if) 
this is less than or equal to Nt(f',B'), hence Nt(/', B) ^ Nt(/"', B') and the first statement 
is proved. 

If ip has a right homotopy inverse, then by (2) of Lemma 2 we have Nt(f'ip, B') = 
N,(f', B') ; hence Nt(/, B) = Nt(/^', B') . □ 
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Corollary 4 Suppose that the diagram 



X 



X' 



f 



{Y,Y-B,B) 
(Y',Y' - B',B') 



commutes up to homotopy and ip, ip are homotopy equivalences. Then we have 
Nt(/: X^Y Z)B) = NtCf' : X' ^ Y' B'). 

For roots the following corollary is stated (without proof) in a slightly stronger form in 
[6, Theorem (3.10)]. 



Corollary 5 Suppose that the diagram 



X 



X' 



f 



f 



iY,Y-B,B) 
{Y',Y' - B',B') 



commutes and ip, t/j are homeomorptiisms. Then 

Nt(/: X^Y dB) = Nt(/" : X' ^ Y' D B'). 



5 Other lemmas needed for proof of Theorem 1 

Our proof of Theorem 1 imitates those of Brooks [5, Theorems 1,2]. We also need 
several lemmas. 

From [9, Chapter 3, Section 21, 2A, Exercises 3,4] and [9, Chapter 1, Section 6, 3C, 
Corollary] it follows that: 

Lemma 4 Each local coefficient system defined on the 2-skeleton X^^^ of a polyhe- 
dron X extends (uniquely up to isomorphism) to X. 

Lemma 5 [5, Lemma 4] Suppose C is a family of mutually disjoint closed subsets of 
a topological space Z, and let D = UceC ^- Suppose also that each set C C is both 
closed and open in D, and D is closed in Z. Then the inclusions 

ic: {Z,Z-D)^{Z,Z-C), CeC, 
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induce an isomorphism 

^ cec ^ cec 

for each m ^ . 

Lemma 6 Suppose that Y is connected, locally path connected and semilocally simply 
connected space; its closed subspace B is locally path connected and iriiY, Y — B) = 0. 
Then for each path a: (1,0,1) (Y, B,Y — B) there exists a path (3 ^ a such that 
/3([0, i])c5and 1]) C 7 - S. 

That is, not only each path in Y with end points in F — S can be pushed off from B (as 
it is since B can be bypassed in Y; see Remark 1), but also a path with one end point 
in B and another mY — B can be "half-pushed off" from B. 

Proof Put t\ = max{f G /|a([0, t]) CB}. It is clear that fi < 1 . Let 5 = {f G l\t > 
t\ , a{t) G B] . Consider two cases. 

Case 1 Suppose t\ is not a limit point of 5 (in particular, 5 is empty). Then 
there exists t2 ^ I such that t2 > t\ and a{{t\,t2\) C Y — B. Let ai(t) = a(tti), 
"2(0 = a(«2 + (1 - t)ti), and 03(0 = a{t + (1 - f)f2), for t G /. Take a path /Ja ~ 03 
such that Psil) C Y — B. The path /? = ai • (02 • P3) has necessary properties. 

Case 2 Suppose is a limit point of 5. Let Ui C F be a path connected open 
neighbourhood of a{ti) such that each loop at a(ti) in ?7i is homotopic (in Y) to a 
constant path. Let V C B n Ui be a path connected open (in B) neighbourhood of 
a(fi). Then V = Bn ?72 for some open set U2 C Y. Denote U = Ui PiUj- There exist 
t2, ti G I such that ti < t2 < 13, a{[ti,t2]) C U, a(t2) G B, and a((f2, ?3]) C F - B. 
Denote the "pieces" ai(0 = a(«i), a2(0 = a(ff2 + (l -Ofi)> "3(0 = a(ff3 + (l -0^2), 
and a4(t) = a{t + (1 - 1)13), for f G /. Take a path (32 : (/, 0, 1) {V, a{ti), a{t2))\ 
we have 02 ~ /32 (homotopy in F). Since S can be bypassed in F, the path 04 is 
homotopic to some path l3i\ with /34(/) <ZY — B. Then /3 = (ai • (32) • (03 • /34) is the 
required path. The Lemma is proved. □ 

Just as Brooks in his proofs of [5, Lemmas 5, 5'], we will use Seifert-van Kampen 
theorem and relative Hurewicz theorem in our proof of Lemma 8. The next Lemma 
explains comprehensively, why the spaces, to which the theorems will be applied here, 
are indeed path connected. 
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Lemma 7 Suppose that spaces Y, B satisfy the conditions of Lemma 6. Let p: Y ^ Y 
be a (arbitrary) covering. Let C be an arbitrary family of path components of p~^(B) 
and D = IJceC ^- ^^^^ Y — D is path connected. 

Proof Take arbitrary points yo,yi G Y — D. To prove the existence of a path joining 
them, we consider three cases. 

Case 1 Suppose yQ,yi G Y -p-\B). Take a path q: (7,0, 1) (?,jo,5'i)- The 
path a = p{a) in Y joins the points p(yQ),piy\) & Y — B. Since B can be bypassed in 
Y, there exists a path (3 such that /?(/) C Y — B and q ~ /?. Lift of this homotopy to Y 
that starts at a gives a path over /? in F — p~^(B) C Y — D which joins yo to yi . 

Case 2 Suppose yo G p~^(B) — D and ji G F — p~^(B). Join to ji with a path 
a in ?. The path a = p{a) in Y begins at p(yo) G B and ends at p(yi) £ Y — B. 
By Lemma 6, there exists a path (3 such that /?([0, j]) C B, 1]) C F - B, and 

a ~ /3. The lift of this homotopy to Y starting at a gives a path /3 in ? between jo> 
ji . Denote by B^ the path component of p~^{B) that contains y^ and by 5^* its image 
under /?, ie, the path component of B which contains p{yo). Since p\bo : B^ B^ is 
a covering, we have /5([0, ^) C B° C ? - D and 1]) C Y - p-\B) CY-D. 

So, C F-D. 

Case 3 If jo^Ji G p~^{B) — D, take a point 5^2 G F — p~^{B) and apply Case 2 to the 
pairs of points y^, y2 and y\,y2- □ 

Now we generalize and unify the lemmas [5, Lemmas 5, 5']. The proof below contains 
nothing essentially new in comparison with those of Brooks, except reference to 
Lemma 7; and we have slightly changed the sequence of exploited ideas. We give the 
proof nevertheless, for completeness. 

Lemma 8 Suppose that the conditions of Lemma 6 are fulfilled, and for some integer 
n ^ 3 we have 7^m(Y, Y — B) = for all I ^ m ^ n — I. Letf : X Y be a map of 
connected, locally path connected space X; and let p: 7 — > F be its Hopf covering. 
Let C be an arbitrary family of path components of p~^(B) and D = IJceC ^- ^^^'^ 
TTmiY, Y - D,y') = 0, y' £ Y - D,forall I i^mi^n- \, and the inclusions 

(Yj -D)^{Y,Y -C), C^C, 

induce an isomorphism 

7r„(y, F - D, 3)') = ^ vr„(F, F - C, y'). 
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Proof Let q: ? ^ F be a universal covering. Note that Lemma 7 implies path 
connectedness of the spaces Y — q~^{D), Y — q^^(p~^(B) — D), and Y — (pq)~^(B). 
We will for brevity omit the basic points in notation of their homotopy groups. 

The composition pq: Y ^ Y induces an isomorphism 

7r„(Y, Y - (pqr\B)) ^ ^^(F, Y - B) 

for each m > (for m = I just a bijection) [33, Theorem 7.2.8]. So, we have 
TTmiY, Y - {pq)-\B)) = for all 1 ^ m ^ « - 1 . In particular, 

7ri(y, Y - {pq)-\B)) = 7r2(y, Y - (pqr\B)) = 0, 

so by exactness of the homotopy sequence, 7ri(F — {pq)^^{B)) = 7ri(F) = 0. 

Applying the relative Hurewicz theorem [33, Theorem 7.5.4] to the pair of spaces 
(7, Y - (pq)-\B)), we obtain Hm{Y, Y - {pq)-\B)) = for all 1 < m ^ « - 1 . 

Represent 

(**) Y = {Y- q-\D)) U (F - q~'(p-\B) - D)). 

Note that 

{Y - q-\D)) n (F - q~'{p~\B) - D)) = Y - ipqV'iB). 

Writing the Mayer-Vietoris exact sequence for the pairs (F, ? — q~^{D)) and (F, ? — 
q''{p-\B)-D)), 

...^ HiiY, Y - (pqr\B)) ^ Hi{Y, Y - q-\D)) ® Hi{Y, Y - q-'(p-\B) - D)) 

^ H0, F) ^ //;_i(F, F - {pq)-\B)) ^ . . . 

we obtain H,n{Y, Y - q'\D)) = for all 1 ^ m ^ « - 1 . 

Apply Seifert-van Kampen theorem to the representation (**) of simply connected 
space F. Since the intersection F — {pq)~^{B) of the two subspaces was proved above 
to be simply connected, the two subspaces are also simply connected. 

The relative Hurewicz theorem applied to the pair (F, F — q~^{D)) of simply connected 
spaces gives 7r„,(F, F — q^^(D)) = 0, and therefore 7rm(F, F — D) = for all 
1 ^ m ^ « — 1 [33, Theorem 7.2.8]. The first statement is proved. 

The inclusions jc : (F, F - q~\D)) ^ {Y,Y - q'\C)), C eC, induce by Lemma 5 
an isomorphism 

H„(Y, Y - q-\D)) ^ ^Hn(Y, Y - q-\C)). 

c&c 
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By naturality of the Hurewicz isomorphism and commutativity of diagrams 



{Y,Y-q-\D)) 



(F, Y-D) 



JC 



'c 



(Y,Y-q~\C)) 
1 

(Y,Y-C), 



the map from left to right of the sequence 
7r„(y, Y-D)^ TT„{Y, Y - q~\D)) ^ 7r„(y, Y - q-\C)) ^ 7r„(F, Y - C), 

where the central map is induced by the family {jc} and the outer maps by ^, is induced 
by the family {/c} ■ This finishes the proof. □ 



6 Proof of Theorem 1 

For theory of obstructions to deformations, see Blakers and Massey [1, (4.4)], Hu [19, 
Chapter VI, Exercise E] and [18, 1], and Schirmer [31, 2]. We refer below to the paper 
[31] which contains a good summary of results (but only in the case of simply connected 
subspace; with evident changes they hold true in general case, for coefficients in local 
systems of groups). 

Proof By (2) of Lemma 2 we may assume that X is itself a polyhedron of dimension 
less than or equal to n. Moreover, since 7r,„(F, Y — B) = for all 1 ^ m ^ n — 1 , 
we assume that '(B) n X^"^') = [31, p 57]. Hence we consider only the case of 
dimX = « ^ 3. 

Let p: Y ^ Y and / : X ^ F be a Hopf covering and a Hopf lift for/. Let C be the 
family of all those path components B of p^^{B) for which/^'(B) is either empty or an 
inessential preimage class. Denote D = IJceC ^- C G C, the puUback under / of 
the local coefficient system {7r„(F, 7 — C,/)} on F — C is a local system on X^"^'^;it 
extends uniquely up to isomorphism to a local system Tc on X by Lemma 4. Similarly, 
the local system {7r„(y, Y — D,y')} on Y — D gives a local system To on X. 

For each C G C and y' Y — D the homomorphism 

7rn{Y,Y-D,y')^TTn{Y,Y-C,y') 

induced by the inclusion 

ic: {Y,Y-D)^{Y,Y-C) 
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gives in its turn a homomoiphism kc'. ^ Tc 



. By Lemma 8, 



c 



^ cec 

is an isomorphism, therefore 



cec 



is also an isomorphism. 

For C G C, let G H"{X, Tc) be the first obstruction to deforming the map / : X ^ Y 
into Y — C. Let ojd G H"(X, Fd) be the first obstruction to deforming the map 
/ : X — > F into Y — D. Then loc = kc^ioJo)- From our definition of the family C and 
Corollary 1 it follows that for each C G C the map / can be deformed into Y — C, 
hence ujc = 0; therefore 



We give a simple corollary of our theorem. 

Corollary 6 Suppose that X is a finite-dimensional connected polytiedron, Y is a 
connected triangulated topological manifold without boundary, B is a finite nonempty 
subpolyhedron of Y, and dimX = dim Y — dimB ^ 3 . Then for each mapf: X — > F 
there exists a map g ^ f such that each Nielsen preimage class of g: X Y D B is 
topologically essential; in particular, Nt(f,B) = MPci(/',B). 

It follows easily from Theorem 1 and the next easy Lemma. 

Lemma 9 Suppose that Y is a connected triangulated topological manifold without 
boundary, and a subset BofY is a finite subpolyhedron such that dimB < dim Y and 
Y -B is connected. Then ntiY, 7 - fi) = for aii 1 ^ ^ dim 7 - dim5 - 1 . 

Proof Let 1 ^ ^ ^ dim 7 — dim B — I. It suffices to prove that for an arbitrary 
map/: (D'^ , do'^ , xq) (7,7 — B,yo) there exists a homotopy {/} of the form 
(D^ do'') X I ^ {Y,Y - B),fo = f, such that/KD'^) C Y -B (see eg Postnikov 
[29, p 342]). Since B is compact, there exists an integer r such that f{dD'^) is 
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contained in those (closed) simplices of the r-th barycentric subdivision of the given 
triangulation of Y , which do not intersect B. We replace the original triangulation 
of Y by its r-th barycentric subdivision, saving the same symbol Y . There exists 
a simplicial approximation g for / such that g and / are homotopic by a homotopy 
of the form (D^ SD*^) x / {Y,Y - B) (see eg Spanier [33, Theorem 3.4.8]). 
Applying [30, Theorem 5.3] to subpolyhedra B, giD'^), g(dD^) of the manifold 
Y, we obtain an isotopy F:Fx/— >Fx/ofF constant on g{dD^) such that 
Fi{g{D^) - gidD'')) n B = and hence FigiD'') C Y - B (as usual, : F ^ F is the 
f-level map of the isotopy F, that is, the composition y ^ F{y, t) = {y' , t) ^ y' = Ftiy)). 
Then {gt = Ftg} : (D*^, OD*^) — > (F, F — B) is a homotopy from go = g to a. map 
gi : (D*^, do'') ^ (F, F - B) such that gi(Z)*^) CY-B. This proves the Lemma. □ 

7 Some other settings 

Here we recall how another, at first sight more general, setting [10, 1 1] can be reduced 
to the preimage problem. 

Let /i , . . . ,/r : X — > F be continuous maps, B C Y a nonempty subset. The common 
preimage set is 

Pr(fu . . . Jr, B) = {x€ X[f,{x) = ... =Mx) G B}. 

In particular, if B consists of just one point, this is set of common roots; for B = Y 
this is the coincidence set Coin(/'i , . . . ,fr) (the possibility to reduce this setting to the 
preimage problem was noted in [31, 8]). This setting is equivalent to the following 
preimage problem: 

Mfk}U: X^rDAB. 

Indeed, Pr(fi, . . . ,fr,B) = {A{fk}[^^)~^(AB), and r-tuples of homotopies of maps 
f\, . . . ,fr are in one-to-one correspondence with homotopies of the diagonal product 
'^{fk}k=i- Hence the problem of estimating the numbers 

MP(/i,...,/„B)= min | Pr(gi, . . . ,g„B)| 

and MPci(/'i , . . . ,fr,B) = min | {Nielsen classes of Pr(gi , . . . ,gr, B)} \ 

(where Nielsen classes for this general case are defined as those of the corresponding 
preimage problem; note that for coincidences of two maps this definition agrees 
with the standard one) is equivalent to finding estimates for MP(A{/i:}^^j, AB) and 
MPci(A{/,}^^i,AB). 
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Consequently, we can carry appropriate invariants and theorems from the preimage 
problem over this general setting. 
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